Nuprl Lemma : sorted-cons 11,40

T:Type. 
subtype_rel(T)
 (x:TL:(T List). sorted(cons(xL))  (sorted(L l_all(LTz.(x  z)))) 
latex


Definitionsx:AB(x), P  Q, P  Q, sorted(L), P  Q, A  B, ||as||, Y, P  Q, t  T, prop{i:l}, subtype(ST), A, False, xt(x), int_seg(ij), lelt(ijk), x(s)
Lemmasint seg wf, length wf1, le wf, select wf, l all wf2, l member wf

origin